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ABSTRACT. If X, Y, Z are finite sets of selfadjoint elements in a tracial von Neumann algebra and X 
generates a hyperfinite von Neumann algebra, then 5q (X U Y U Z) < S (X U Y ) + 5 (X U Z) - S (X) . 
We draw several corollaries from this inequality. 

In [11] Voiculescu describes the role of entropy in free probability. He discusses several problems 
in the area, one of which is the free entropy dimension problem. Free entropy dimension ([8], [9]) 
associates to an n-tuple of selfadjoint operators, X = {xi, . . . , x n }, in a tracial von Neumann alge- 
bra M a number 5 (X) called the (modified) free entropy dimension of X. S (X) is an asymptotic 
Minkowski or packing dimension of sets of n-tuples of matrices which model the behavior of X. 
The free entropy dimension problem simply asks whether S (X) = 5 (Y) for any other m-tuple of 
selfadjoint elements Y satisfying Y" = X" . It is known from [10] that 5q is an algebraic invariant, 
i.e., 5q(X) = S (Y) if X and Y generate the same algebra. 

The origin of this remark started with two extremely special and highly tractable cases of this 
problem, the first being: if X, Y and Z are finite sets of selfadjoint elements in M such that X" = Z" 
is hyperfinite, then is it true that 

5 (X UY) = 6 (Y U Z)l 

The second problem concerns invariance of S over the center: if Y is an arbitrary set of selfadjoint 
elements in M and y is any element in the center of Y", then is it true that 

5 (YU{y})=5 (Y)? 

Both questions have affirmative answers and follow from a kind of hyperfinite inequality for 5q : If 
X, y, Z, are sets of selfadjoint elements in M and X generates a hyperfinite von Neumann algebra, 
then 

5 (X U Y U Z) < 5 (X UY) + 5 (X U Z) - 8 (X). 

Related inequalities of this nature can be found in Gaboriau's work on the cost of equivalence relations 
[3]. The proof of the microstates inequality above is an application of the work in [5] paired with the 
packing formulation of 5q in [6] . 

This remark has four sections. The first is a short list of assumptions. Motivated by the recent 
work of Belinschi and Bercovici ([1]), the second presents a slightly simpler formulation of 8 where 
the operator cutoff constants are removed. The third section presents the hyperfinite inequality. The 
fourth and last section presents several corollaries, two of which answer the special invariance ques- 
tions posed above. It is also shown that S shares a certain property of the Connes-Shlyakhtenko 
dimension, A. In [2] Connes and Shlyakhtenko show that if F is a finite set of selfadjoints in M with 
F" having diffuse center, then A(F) = 1. We show that <5 satisfies the same property provided that 
F is assumed to have finite dimensional approximants. 
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1. Preliminaries 

Throughout suppose M is a von Neumann algebra with a normal, tracial state (p. For any n G 
N, | • | 2 denotes the norm on (M|°(C)) n given by |(xi, . . . , x„)| 2 = (X)j=i * r fc( x j)) 5 wnere ^ r fe is 
the tracial state on the k x k complex matrices, and | • |oo denotes the operator norm. Uk denotes 
the A; x A; unitary matrices. For any k,n G N, u G £4 and x = (07, . . . ,x n ) G (M| a (C)) n , define 
uxu* = (uxiu*, . . . ,ux n u*). We will maintain the notation introduced in [6], [8], and [9]. If F — 
{ai, . . . , a n } is a finite set of selfadjoint elements in M, we abbreviate T R (a>i, . . . , a n ; to, k, 7) by 
T R (F; m, k, 7) and in a similar way we write the associated microstate sets and quantities introduced 
in [6], [8], and [9]: 5 (F),F e (F), K e (F). Also, if G = {h, . . . , b p } is another finite set of selfadjoint 
elements in M, then we denote by T R (F U G; m, k, 7) the set T R (a 1: . . . , a n , b 1: . . . , b p ; m, k, 7) and 
write all the associated microstate quantities 5 (F U G), F e (F U G), and K e (F U G) with respect to 
T R (F U G; m, k, 7). Finally, T(F; m, k, 7) will denote the set of all k x k microstates (no restrictions 
on the operator norms) with degree of approximation (m, 7) 

2. Cutoff Constants 

Recall that in [1] Belinschi and Bercovici have lifted the operator norm cutoff constants in the defi- 
nition of x- In other words, if x(X) is the normal definition as conceived of by Voiculescu, and Xoo(^) 
is the quantity obtained by replacing the microstate spaces r#(X; m, k, 7) with T(X; m, k, 7), then 
Belinschi and Bercovici showed that one always has 

X (X) = Xoo(X). 

We want to show the same thing for the packing formulation of S . Voiculescu defined S (X) by 

r / -t^\ . i. Xl^l • • • j 3-"n £Sn ■ Si) • • • ) S n ) 

o (X) = n + hmsup : 

e^o I log e I 

where si, . . . , s n is a semicircular family free with respect to X. One can actually also define 5 (X) 
in terms of e metric packings. One associates to each e > an asymptotic e packing number ¥ e (X) 
and e covering number K € (X). These definitions also make use of cutoff constants. Let's recall the 
definitions. For any metric space f2 and e > denote by P e (fl) the maximum number in a collection 
of mutually disjoint open e balls of f2 and by K e (Q) the minimum number of open e balls required to 
cover £7. In what follows all spaces are endowed with the | ■ | 2 metric. Define successively: 

P e , r (X; to, 7) = lim sup k~ 2 ■ \og(P e (T R (X ; to, k, 7)), 

fc^oo 

P e , r (X) = inf {F e , R (X; to, 7) : to G N, 7 > 0}, 
P e (X) = supP eii? (X). 

R>0 

Similarly we define K e (X) by replacing all the P e above with K e . It was shown in [5] that 

d {X ) = hm sup — j r = hm sup ■ 



£->0 

Now define successively: 



loge| e ^o I log e| 



P ej00 (X;m,7) = limsupA; • log(r(X; m, k, 7), 

fc^oo 

P £i00 (X) = inf{P ei00 (X;m,7) : to G N, 7 > 0}. 
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Similarly we define K e oo . We want to show that the packing formulation for 5 holds when F e (X) is 
replaced with P e oo (X) and K t (X) is replaced with K e oo (X). Suppose throughout this section, that 
X is a finite set of selfadjoint elements in M and that R > 1 is a constant greater than or equal to the 
maximum of the operator norms of the elements of X. We need one easy lemma which is undoubtedly 
known, but which we will prove out for completeness: 

Lemma 2.1. For itlq E N, and e, 70 > there exists an m E N and 7 > such that if £ = 
(&,...,£„) G r(X;m,k,-f),then |f - F fl (f)| 2 < e and (F^&J • • • F H (& p )) e r fl (X; m , fc, 70) 
where F r : R — > [— r, r] z's ?/ze monotone function equal to the identity on (— r, r) and = 
(F r (a),...,F r (a)). 

/Voo/ Denote by C the maximum over all numbers of the form l-F^^i) • • ■ F ip (^ p )\ 2 + 1 where 
1 < p < m and i 1: . . . , i p E {-R, 00} (this constant C is used to satisfy the second condition). Now 
choose 7 < yoo^. Choose m E N so large that ^g±^ < 100ra2 ^ +7) ■ Suppose £ = 
r(X; mi, k, 71) and denote by A;i, . . . , \ ik the eigenvalues of & with multiplicity. Set F>i = {j E N : 

1 < j < fc, |Aij| > + 7}. We have: 

k 

m .( R+1 r<j2 wr < E i^r ^ i Tr (^ m )i < + 7). 

Consequently < ■ By the Cauchy-Schwarz inequality 



16 - weoe < j-Eiv< • (^) 5 < (* + 7)» ■ J 100 „ 2( e ; +7) < 



v 100n 2 ( J R 4 + 7 ) 10n' 

|Fr +7 (^) — Fr(£)| 2 < 7 whence it follows that |£ — Fr(£)| 2 < e. To see that the second claim is 
satisfied observe that for any 1 < p < m and 1 < i 1: . . . , i p < n, Cauchy-Schwarz again yields 

• • - *r*(^(6i) • • 'F{^))\ < C -V ■ M ~ F r (0\2- 
Because the | • | 2 quantity on the right hand side can be made smaller than any given e > and C and 
p are constants bounded from the get-go, we're done. □ 

Lemma 2.2. 

do ( X ) = hm sup — — — = hm sup — — — 

e ^o | logej e ^o \ioge\ 

F e (X) 



lim sup 

£->0 

lim sup 



I loge| 
|loge| ' 



Proof. Suppose m E N and 7 > 0. There exist by Lemma 2.1 an m E N and 7 > such that if £ e 
T(X; m, fc, 7), then |£ — F R (£)\ 2 < e and it can be also arranged so that F R (£) E T R (X; m , k, 70). It 
follows from this that K 2e (T(X; m, k, 7)) < K e (T R (X; m , fc, 70) whence 

K 2£i00 (X) < K 2e (X;m, 7 ) < K^(X, m , 7o ). 
So K 2e>00 (X) < K €iR (X) < K € (X). Now clearly 

d (AJ = hm sup — < lim sup < lim sup — — — - = (X). 



loge| ' e^o I log 2e| " e ->o | log 2e| 



^e,oo{X) > K 2ej00 (X) > P 4e ,oo(^) so this completes the proof. □ 
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3. The Inequality 

Throughout assume X, Y, Z and F are finite sets of selfadjoint elements in M. Assume further that 
X generates a hyperfinite von Neumann algebra, an assumption we will restate for emphasis in some 
of the corollaries. 

Definition 3.1. Suppose for each m G N and 7 > 0, {^k)T=i 25 a sequence such that for large enough 
k, £fc G T(X; m, k, 7). The set of microstates S(F; m, k, 7) for F relative to the !; k is 

S(F; m, k, 7) = {v : (6, 77) e T(X U F; m, fc, 7)}. 
Define successively for e > 0, 

K e (S(F;m, 7)) = lim sup A; -2 • log X e (S(F; m, A;, 7)), 

K e (S(F)) = inf{K e (F;m,7) : m G N,7 > 0}. 

where the packing quantities are taken with respect to \ ■ \ 2 . In a similar fashion, we define P e (S(F)) 
by replacing the K t above with P e . 

Lemma 3.2. Suppose for each m G N and 7 > we /zave a sequence (£k)T=i satisfying £ k G 
to, fc, 7) /or sufficiently large k. Then, 

5 {X U F) = 5 (X) + limsup Ke( " (F)) 



loge 



/Voo/ First we show that the left hand side is greater than or equal to the right hand side. Suppose 
t > is given. By [5] and [6] there exists an e > such that for all e > e > and any to G 
N, 7 > 0, liminffc^oo P e (r(X; m, A;, 7)) > (5 (X) — t) | log 2e| . Now suppose to G N and 7 > 
are fixed. Consider the (^)^ =1 corresponding to the to and 7. Because the von Neumann algebra 
generated by X is hyperfinite, by [5] I can find a set of unitaries (v\ k )xeA k such that (v\ k £ k v* Xk )\ e \ k 
is an e separated set with respect to the | • | 2 norm and lim inf fc ^ k~ 2 ■ log #A fc > (So(X) — t) | log 2e\. 
For each k pick an e separated subset (Cfc)fcli of minimal cardinality for S(F; to, k, 7) (the set of 
microstates for F relative to Now it is manifest that 

((v\ k £ k v* Xk ,Vxk(jkV* Xk ))(\,j)eA k xj k 
is a subset of T(X U F; to, fc, 7) and moreover, it is easily checked that this set is e-separated with 
respect to the | • 1 2 norm. Hence, 

P £i00 (XUF;m, 7 ) > limsup k~ 2 • log(#A fc • #J fc ) 

fc^oo 

> lim inf k~ 2 ■ log #A k + lim sup AT 2 • log P e (S(F; to, A;, 7) 

> (<S P0 — *) I log 2e| + lim sup AT 2 • log P e (2(F; m, A;, 7) 

so that for e > e > 

P ei00 (X U F) > (5 (X) - t)\ log2e| + P e (S(F)) 

Using the packing formulation of <5 in [6], the fact that for any metric space fi, P € (Q) > K 2e (Q) > 
P 4e (fi), and dividing by | loge| and taking limsup e _ >0 on both sides gives 



A HYPERFINITE INEQUALITY FOR FREE ENTROPY DIMENSION 



5 



r / y , , p\ r Pe,oo(XUF) (5 (X)-t)\log2e\+¥ e (E(F)) 
do (A U F) = hmsup n j > hmsup 



| log e | , -ii 

= So (X) — t + lim sup 

= So(X) — t + lim sup 



I loge| 

ggg(jO) 

I loge| 
I log e| 



t > being arbitrary we have 



5 (X UF)> S (X) + lim sup e t \ y ' . 

I log e | 

For the reverse inequality by [6] there are C, e > such that for e > e > and for any k E N 
and tractable subgroup H of Uk (in the sense of [4]) there exists an e-net for Uk/ H with respect to 
the quotient metric induced by | • with cardinality no greater than ^£^ dim< " Uk ^ H ^ Write R for the 
maximum of the operator norms of the elements in X. Suppose m E N and 7 > 0. Observe that 
there exists e > r > so small that if (£, rf) E T R (X U F; m, k, 7/2) and |(£, 77) — (x, a)\ 2 < r, then 
(x, a) E T(X U F; m, k, 7). There also exist m x G N and 71 > such that if £, rr G T(X; mi, /c, 71), 
then there exists au E Uk satisfying \u£u* — x\ 2 < r. Set m 2 = m + mi and 72 = min{7/2, 71). 

By [6] I can find a sequence (£k)kLi sucn mat f° r sufficiently large k £ k E T R (X; mi, /c, 71) and 
dim£' k > k 2 (l — 5 (X)). Consider the associated S(F; m, A;, 7) and for each k find an e-net {rjjk)jej k 
for S(F; m, A;, 7) with respect to | - 1 2 of minimum cardinality. Define Hk to be the unitary group of 
I can find for each k large enough a set of unitaries {u g k) g ^G k such that their images in Uk/Hk is 
an e-net with respect to the quotient metric induced by | • and such that 



# A < * (7) 



Consider 



((ugkCkU* gk ,u gk r] jk u* gk )) (g,j)£G k xj k - 

I claim that this set is a 5ei?-net for T(X U F; m 2 , fc, 72). 

To see this suppose (£,77) G T(X U F; m 2 , fc, 72). By the selection of mi and 71 there exists 
a u E Uk such that |u*£fcU — ^2 < t. Taking into account the stipulation on r this implies that 

(u*£ k u,r]) E r(X;m,k,^) -<=^ (£ k ,ur]u*) E T(X U F; m, k, 7), whence urju* E E(F;m, A;, 7). 
There exists an g G C7 fc and anh E H k such that |w — M 9 fc^|oo < e- Consequently, 



l M 9fe6«gfc - f I2 = \ugkhikh*u gk - £| 2 < 2e,R + |u£ fc u* - f | 2 < 3eR. 

Now -ur/M* G S(F; m, fc, 7) so there exists a j G such that \rjj k —urju*\ 2 < e. Because S(F; m, fc, 7) 
is invariant under the action of it follows that hr]j k h* E S(F; m, A;, 7) and so there exists an £ G 
such that \rjek — hr)jkh*\ 2 < e. So again we have 



\u 9 kVekU*gk ~ V\2 < \ugkhr] jk h*u* gk - rj\ 2 + e < \ur] jk u* - rj\ 2 + 3eR < 4eR. 

and we have the desired claim. 
It follows that 
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K 5eRi00 (XU F;m 2 ,72) < limsup k 2 ■ log(#G fc ■ #J fe ) 

< logC + 5 (X) • I loge| + limsup k~ 2 ■ log K e (E(F; m, A;, 7)). 

Given any m G N and 7 > we produced m 2 G N and 72 > so that the above inequality holds for 
< e < e . Thus 

K 5ei00 (X U F) < log C + 8 Q (X) ■ I loge| + K e (S(F))). 

Taking lim sup e _,. on both sides and again using the packing formulation of 5 in [6] as well as 
Lemma 2.2. we have 

o (v^ UF = limsup rr — 1 j < limsup 

I log 5eit| e^O 



\ogC + 5 (X)-\ 


logej +K e (H(F)) 




loj 


l5eR\ 





= S (X) + limsup Ke(H(F)) 



loge| 



□ 

Hyperfinite Inequality for 5 . If X" is hyperfinite, then 

5 (X U Y U Z) < 5 (X U Y) + 5 (X U Z) - 5 (X). 

Proof. X has finite dimensional approximants, so for each m G N and 7 > we can find sequences 
(C)feli satisfying the conditions of Lemma 2.2 and consider all relative microstates with respect to 
these fixed sequences. For each k, E(Y U Z; m, k, 7) C E(Y; m, fc, 7) x S(Z; m, fc, 7) so that 

K 2e (E(Y U Z; m, k, 7)) < if £ (S(Y; m, k, 7)) • K e (~ (Z; m, k, 7)). 

It follows that 

KJECYUZ)) , K e (H(Y)) , K £ (S(Z)) 

lim sup -^-r ^ lim SU P 1 + lim sup ■ 



loge| e ^o I log e| | log e| 



By the preceding lemma and the inequality above 

K e (E(YUZ)) 



S {XUYUZ) = 6 (X) + limsup 



logej 



< . (A0 + lim su P K ;' s ' y ;» + i imsU p K ;< 5 <?) 

e^o I log e| e^o I logej 

= 5 (XUF) + (5o(XUZ)-5 (X). 



□ 



Remark 3.3. 77ze hyperfinite assumption on X" is necessary. To see this consider the group inclusion 
F3 C F2 C F3 where F n is the free group on n generators. On the von Neumann algebra level this 
translates to L(F 3 ) ~ M[ C L(F 2 ) ~ M 2 C L(¥ 3 ) ~ M 3 . Take X, Y and Z to be the canonical sets 
of freely independent semicirculars associated to Mi, M 2 , and M 3 , respectively. Then 5 (X U Y) + 
5 (X U Z) - 5 (X) = 3 + 2 - 3 = 2 < 3 = 5 (X U Y U Z). 
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4. Five Corollaries 



In this section X, Y, and Z are again finite sets of selfadjoint elements in M. Here are some corol- 
laries of the hyperfinite inequality for 5 : 

Corollary 4.1. Suppose X" is hyperfinite. Assume one of the following holds: 

• Z C X". 

• X" is diffuse, 5o(X U Z) < 1, and Z C (X U F)". 
77?en 5 (X U F) = 5 (^ U F U Z). 

Proof. In either of the two cases Z is contained in the von Neumann algebra generated by X and F 
so by [10] 5o(X U Y) < 5o(X U F U Z). For the reverse inequality observe that either situations 
imply 5 (X U Z) = S (X). This follows in the first case from invariance of 8 for hyperfinite von 
Neumann algebras ([5]). In the second case we have by assumption and hyperfinite monotonicity that 
1 > Sq(X U Z) > 5 (X) > 1. In either cases 5 (X U Z) = S (X) so by the hyperfinite inequality, 



Corollary 4.2. IfX" = Z" is hyperfinite, then 5 (X U F) = 5 (Y U Z). 

Corollary 4.3. Ify = y* lies in the center of the von Neumann algebra generated by Y, then 

5 (YU{y}) = 5 (Y). 

Proof. Again by [10] 5q(Y) < 5o(Y U {y})- For the reverse inequality set a = sup{5o(x) : x = x* E 
Y"} (actually the supremum is achieved but I won't need that). Suppose e > 0. Find x = x* G Y" 
such that a — e < 5 (x). Take a sequence {x k )™ =1 such that for each k, x k = x* k lies in the *-algebra 
generated by F and such that x k — > x strongly. Now for every k there exists an a k = a* k such that the 
von Neumann algebra generated by a k is equal to the von Neumann algebra generated by x k and y 
and thus 5 (a k ) = 5 (x k , y). Using the fact that 5 is an algebraic invariant we have by the hyperfinite 
inequality for 5 

5 (YU{y}) = 5 ({x k }UYU{y}) < 5 ({x k } U F) + S (x k , y) - S (x k ) 

= 5 (Y) + 5 (a k ) - 5 (x k ) 
< 5 (Y) + a-5 (x k ). 

Forcing k — > oo and using the fact that liminffe^oo S (x k ) > S (x) (by [8]) we have that 5 (Y U 
{y}) < 6 (Y) + a - (a - e) = 6 (Y) + e. e > being arbitrary, 8 (Y U {y}) < 6 (Y). Thus, 
5 (YU{y}) = 5 (Y). □ 

Corollary 4.4. Suppose x = x* e M,5 (x,Y) = a,6 (Z) = (3, {x} U F C Z", and Z = 

{z 1 , . . .,z n }. Then 



Thus ifn < j3 — a + n ■ So(x), then for some j, 1 < 5o(x, yf). In particular, if Z consists of 2 < j3 G N 
freely independent semicircular elements, Z = {si, . . . , sp} and x is any self-adjoint element in Z" 
with no atoms, then for some 1 < j < j3, 1 < 5q(x, Sj). 



5 {X U F U Z) < 5 (X U F) + 5 (X U Z) - 5 (X) = 5 (X U F). 
Thus, 5 (X U F) = 5 (X U F U Z). 



□ 



n 
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Proof, {x} U Y C Z" so by [9] and the hyperfinite inequality 



P = S (Z) < S ({x} uyu{zi,..., z n }) < 5 ({x} UYU {z u z n _i}) + 5 (x, z n ) - S (x). 
Repeating this n times we arrive at 

n n 

(3 < 5 ({x} U Y) + ^2 5o( x , z j) -n- S (x) — a - n • S (x) + ^ S (x, zf), 

3=1 3=1 

whence (3 — a + n ■ 5 (x) < YTj=i $o(z, Zj). Everything else is obvious. □ 

Remark 4.5. Recall from [4] that for a finite set of self adjoint elements F in M, if 'So(F) > 1, then the 
von Neumann algebra generated by F cannot be generated by a sequence ofHaar unitaries (uj)j =1 
satisfying the condition Uj + iUjU* +1 G {ui, . . . , Uj}". In particular F" is prime and has no Cartan 
subalgebras. Thus, in the context of Corollary 4.4 for some j, {x, Sj}" is prime and has no Cartan 
subalgebra. 

We conclude with a microstates analogue of a property of the Connes-Shlyakhtenko dimension A : 

Corollary 4.6. If X = {x, xi, . . . , x n }, xxi = Xixfor all 1 < i < n, and the spectrum ofx is diffuse, 
then Sq(X) < 1. If in addition, X has finite dimensional approximants, then 5 (X) = 1. Conse- 
quently, if F is a finite set of self adjoint elements in M which has finite dimensional approximants 
and such that the von Neumann algebra generated by F has diffuse center, then So(F) = 1. 

Proof. By the hyperfinite inequality for 5 , the diffuseness of x, and [9] 

S (X) < S (x, x n -i) + S (x, x n ) - S (x) < 5 (x, x„_i) + 1 - 1 = 5 (x,x 1 , . . . , x n _i). 

Continuing inductively we have 8 (X) < S (x) = 1 as promised. If X has finite dimensional approx- 
imants, then by [5] 5 (X) > 5 (x) = 1 and consequently, 5 (X) = 1. The claim concerning F is 
immediate. 

□ 
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